Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Load balancing algorithm of task scheduling in cloud computing environment based on honey bee behavior
YANG Shi, WANG Yanling, WANG Yongli
Journal of Computer Applications    2015, 35 (4): 938-943.   DOI: 10.11772/j.issn.1001-9081.2015.04.0938
Abstract673)      PDF (839KB)(742)       Save

For the problem that task scheduling program in cloud computing environments usually takes high response time and communication costs, a Honey Bee Behavior inspired Load Balancing (HBB-LB) algorithm was proposed. Firstly, the load was balanced across Virtual Machines (VMs) for maximizing the throughput. Then the priorities of tasks on the machines were balanced. Finally, HBB-LB algorithm was used to improve the overall throughput of processing, and priority based balancing focused on reducing the wait time of tasks on a queue of the VM. The experiments were carried out in cloud computing environments simulated by CloudSim. The experiment results showed that HBB-LB algorithm respectively reduced average response time by 5%, 13%, 17%, 67% and 37% compared with Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Dynamic Load Balancing (DLB), First In First Out (FIFO) and Weighted Round Robin (WRR) algorithms, and reduced maximum completion time by 20%, 23%, 18%, 55% and 46%. The result indicates that HBB-LB algorithm is suitable for cloud computing system and helpful to balancing non-preemptive independent tasks.

Reference | Related Articles | Metrics
Trust evaluation method for component reuse based on component use dependency relation
WANG Yanling, ZENG Guosun
Journal of Computer Applications    2015, 35 (12): 3524-3529.   DOI: 10.11772/j.issn.1001-9081.2015.12.3524
Abstract454)      PDF (970KB)(266)       Save
The number of components is continuously growing in the network component library, it is hard for users to select high-quality components from the massive uneven-quality components. In order to solve the problem, a reuse trust evaluation method based on component use dependency relations was proposed, in which component base was used as an evidence base. Firstly, component dependency relations were collected from evidence base. Secondly, the basic trust function was defined for each component, and the different believable weight value was set up for each evidence according to the different sources of component dependency relations on the above basis. Finally, the final trust value of component was generated by a specific conversion algorithm with the obtained results. In instance analysis, the component evaluation result of the proposed method was consistent with the expectation and the conclusion which was gotten by the internal and external quality model of the reference components. However, the proposed method greatly reduced the workload of component's credible evaluation and improved the evaluation efficiency. The results of analysis show that the proposed method can objectively reflect the credibility of components, and can be used as a trusted measurement mechanism of component retrieval in the component library, which helps to realize the high quality retrieval and reuse of components.
Reference | Related Articles | Metrics